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Abstract. The quasi-shuffle product and mixable shuffle product are both 
generalizations of the shufile product and have both been studied quite exten- 
sively recently. We relate these two generalizations and realize quasi-shufile 
product algebras as subalgebras of mixable shuffle product algebras. As an 
application, we obtain Hopf algebra structures in free Rota-Baxter algebras. 



1. Introduction 

This paper studies the relationship between the mixable shuffle product and the 
quasi-shuffle product, both generalizations of the shuffle product. 

Mixable shuffles arise from the study of Rota-Baxter algebras. Let k be a commu- 
tative ring and let A G k be fixed. A Rota-Baxter k-algebra of weight A (previously 
called a Baxter algebra) is a pair (i?, P) in which i? is a k-algebra and P : R ^ R 
is a k-linear map, such that 

(1) P{x)P{y) = P{xP{y)) + P{P{x)y) + \P{xy), Vx, y e R. 

Rota-Baxter algebra was introduced by the mathematician Glen Baxter 131 in 
1960 to study the theory of fluctuations in probability. Rota greatly contributed to 
the study of the Rota-Baxter algebra by his pioneer work in the late 1960s and early 
1970s nil 123 EHI and by his survey articles in late 1990s [311110]. Unaware of these 
works, in the early 1980s the school around Faddeev, especially Semenov-Tian- 
Shansky 01], developed a whole theory for the Lie algebraic version of equation 
l|T]l. which is nowadays well-know in the realm of the theory of integrable systems 
under the name of (modified) classical Yang-Baxter equation.^ In recent years, 
Rota-Baxter algebras have found applications in quantum field theory jS] jS] El El 
[T7] . dendriform algebras PEIEIOj number theory |22], Hopf algebras |2] and 
combinatorics 21 . 

Key to much of these applications is the realization of the free objects in which 
the product is defined by mixable shuffles j^Hl IM] as a generalization of the shuffle 
product. The shuffle product is a natural generalization of the integration by parts 
formula and its construction can be traced back to Chen's path integrals 7 in 
1950s. It has been defined and studied in many areas of mathematics, such as Lie 
and Hopf algebras, algebraic ii'-theory, algebraic topology and combinatorics. Its 
applications can also be found in chemistry and biology. It naturally carries the 
notion of a Rota-Baxter operator of weight zero. 
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"'^The latter Baxter is the Australian physicist Rodney Baxter. 
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Another paper on a generalization of the shuffle product was published 26 in the 
same year as the papers mixable shuffle products, ft was on the quasi- 

shuffle product by Hoffman^. Hoffman's quasi-shuffle product plays a prominent 
role in the recent studies of harmonic functions, quasi-symmetric functions, multiple 
zeta values |25l 1271 1281 0] (where in special cases it is also called stuffle product or 
harmonic product) and g-multiple zeta values 5 . 

Despite the extensive works on the two generalizations of shuffle products, it ap- 
pears that they were carried out without being aware of each other. In particular, 
the relation of quasi-shuffles with Rota-Baxter algebras seems unnoticed. For ex- 
ample, in the numerous applications of quasi-shuffles in multiple zeta values in the 
current literature, no connections with Rota-Baxter algebras and mixable shuffles 
have been mentioned. In fact, concepts and results on Rota-Baxter algebras were 
rediscovered in the study of multiple zeta values. For instance, the construction of 
the stuffle product in j2| follows easily from the construction of free Rota-Baxter al- 
gebras in "E , while the generalized shuffle product in jl9| is the same as the mixable 
shuffle product in 23., 2^ ■ 

The situation is similar in the theory of dendriform algebras. Even though 
both quasi-shuffles and Rota-Baxter algebras have been used to give examples of 
dendriform algebras JIISS], no connection of the two have been made. Also, in 
the work of Krcimer, and Connes and Kreimer [291 13UL |S1 IHl on renormalization 
theory in perturbative quantum field theory, both the shuffle and its generalization 
in terms of the quasi-shuffle, and Rota-Baxter algebras appeared, under different 
contexts. 

It was noted in jjl] that the two constructions should be related. Our first goal 
of this paper is to make this connection precise. We show that the recursive formula 
for the quasi-shuffle product has its explicit form in the mixable shuffle product. 
Both can be derived from the Baxter relation that defines a Rota-Baxter algebra 
of weight I. We further show that the quasi-shuffle algebra on a locally finite set is a 
subalgebra of a mixable shuffle algebra on the corresponding locally finite algebra. 
With this connection, the concept of quasi-shuffle algebras can be defined for a 
larger class of algebras. 

This connection allows us to use the Hopf algebra structure on quasi-shuffle al- 
gebras to obtain Hopf algebra structures on free Rota-Baxter algebras, generalizing 
a previous work 2 on this topic. In the other direction, considering the critical 
role played by the quasi-shuffie (stuffle) product in the recent studies of multiple 
zeta values and quasi-symmetric functions, this connection should allow us to use 
the theory of Rota-Baxter algebras in the studies of these exciting areas 14 . 

The paper is organized as follows. In the next section, we recall the concepts 
of shuffles, quasi-shuffles and mixable shuffles, and describe their relations (Theo- 
rem |^J). In Sectional we use these connections to obtain Hopf algebra structures 
on free Rota-Baxter algebras f Theorem 13. 

2. Shuffles, quasi-shuffles, and mixable shuffles 

For the convenience of the reader and for the ease of later references, we recall 
the definition of each product before giving the relation among them. 



'Hoffman mentioned in I2til that there was also a generalization in the thesis of F. Fares 1181 . 
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2.1. Shuffle product. The shuffle product can be defined in two ways, one recur- 
sively, one expUcitly. We will see that Hoffman's quasi-shufHe product is a general- 
ization of the recursive definition and the mixable shuffle product is a generalization 
of the explicit definition. 

Let k be a commutative ring with identity Ik. Let y be a k-module. Consider 
the k-module 



T{V) = 0y^". 



n>0 



Here the tensor products are taken over k and we take V'^''' — k. 

Usually the shuffle product on T{V) starts with the shuffles of permutations 
|35[ I42| . For m,n E N+, define the set of (m, n)-shuffles by 



S'(to, n) ^ \ a £ Sjn+' 



(T-i(l) < (7-1(2) < ... < (T-^m), 
(T^^{m + 1) < (J^^{m + 2) < . . . < a^^(m + n) 

Here Sm+n is the symmetric group on m -I- n letters. 

For a = ai ® . . . (g) a™ e F®™, 6 = 6i (g) . . . (gi 6„ S V®"- and a g S'(m, n), the 
element 



where 



a{a ®b) = (g M^(2) g) . . . u^(™+„) £ 



o-ki I < k < m, 

bk-rn, m + l<k<m + n, 



Uk = 

is called a shuffle of a and b. The sum 



(2) aUIb:= a{a®b) 

is called the shuffle product of a and b. Also, by convention, a HI 6 is the scalar 
product if either to = or n = 0. The operation HI extends to a commutative and 
associative binary operation on T{V), making T{V) into a commutative algebra 
with identity, called the shuffle product algebra generated by V. 

The shuffle product on T{V) can also be recursively defined as follows. As above 
we choose two elements ai g) • • • g) a™ S ^nd 6i g) • • • g) 6„ € y®"^ and define 

aoUI(6i g) 62 ® . . . "X) = ao^i g) 62 €5 . . . <8) 

(ai g) 02 g) . . . g) am)in6o = &oai g) 02 g) . . . g) a™, ao, 60 G = k, 

and 

(ai g) . . . g) am)ni(6i g) . . . g) 6„) 

(3) = aig) ((a2g)...g)am)m(6ig)...g)6„)) 

+bi g) ((ai g) . . . g) a™)m(&2 g) . . . g) a^, 5^ G V". 

Lemma 2.1. for every element v £ V, the h-linear map : (T(V^),ni) 

(T{V), HI), P(y){a) := u g) a is a Rota-Baxter operator of weight zero. 

Proof. This is evident from the recursive definition of the shuffle product. □ 
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2.2. Quasi-shuffle product. We recall the construction of quasi-shuffle algebras 
Let X be a locally finite set, that is, X is the disjoint union of finite sets X„, n > 1. 
The elements of X„ are defined to have degree n. Elements in X are called letters 
and monomials in the letters are called words. Even though the original paper | 26| 
only considered k to be a subfield of C, much of the construction goes through for 
any commutative ring k. So we will work in this generality whenever possible. Con- 
sider the k-module underlying the noncommutative polynomial algebra 21 = k(X), 
that is, the free k-algebra generated by X. The identity 1 of 2t is called the empty 
word. Define X = X ^ {0}. Suppose that there is a pairing 



with the properties 

50. [a,0] = for all a e X; 

51. [a, b\ = [6, a] for aU a, 6 G X; 

52. [[a, 6], c] = [a, [&, c]] for aU a, 6, c G X; 

53. either [a, 6] = for all a, 6 G X, or deg([a, 6]) = deg(a) + deg(6) for all 



We define a Hoffman set to be a locally finite set X with a pairing that satisfies 
conditions S0-S3. 

Definition 2.2. Let k &e a commutative ring and let X he a Hoffman set. The 
quasi-shuffle product * on% is defined recursively by 

• l*w — w*l — w for any word w; 

• (awi) * {bvu2) — a{wi * (6W2)) +b{{awi) * ^2) + [a, b]{wi *W2), for any words 
Wi,W2 and letters a,b. 

When [•, •] is identically zero, * is the usual shuffle product III defined in Eq. 

Theorem 2.3 ((Hoffman) [221 )• (1) (21,*) is a commutative graded Is.- algebra. 

(2) When [■,■] = 0, (21,*) is the .shuffle product algebra (r(T^),III), where V is 
the vector space generated by X . 

(3) Suppose further k is subfield of C. Together with the coconcatenation co- 
multiplication 



where uv is the concatenation of words, and counit 

e : 2t ^ k, w 5w,i, 

(21, *) becomes a graded, connected bialgebra, in fact a Hopf algebra. 

2.3. Mixable shuffle product. We next turn to the construction of mixable shuf- 
fle algebras and their properties ^H]- The adjective mixable suggests that certain 
elements in the shuffles can be mixed or merged. We flrst give an explicit formula 
of the product before giving a recursive definition which, under proper restrictions, 
will be seen to be equivalent to Hoffman's quasi-shuffle product. 

Intuitively, to form the shufffe product, one starts with two decks of cards and 
puts together all possible shuffles of the two decks. Suppose a shuffle of the two 
decks is taken and suppose a card from the first deck is followed immediately by 
a card from the second deck, we allow the option to merge the two cards and call 



(4) 



[■,■]: X X X ^ X 



a,b £ X. 




uv—w 
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the result a mixable shuffle. To get the mixable shuffle product of the two decks of 
cards, one puts together all possible mixable shuffles. 

Given an (to, n)-shuffle a G S'(to, n), a pair of indices (fc. A: + 1), 1 < fc < m + n, 
is called an admissible pair for a if <j{k) < to < a{k + 1). Denote T"' for the 
set of admissible pairs for a. For a subset T of T'^, call the pair (cr, T) a mixable 
(to, n)-shufHe. Let | T | be the cardinality of T. By convention, (cr, T) = a \iT = %. 
Denote 

(5) S{m, n) = {(cr, T) I cr e S{m, n), T C 7"} 

for the set of mixable (to, n)-shufHes. 

Let A be a commutative k-algebra not necessarily having an identity. For a — 

ai ® . . . (g) a„ e yl®™, 6 = 6i (g) . . . (g) 6„ e A®" and (cr, T) £ S{m, n), the element 

CT(a ® 6; T) = u^(i)®u<,(2)(g . . . <E)u^(m+n) e 
where for each pair {k, k + 1), 1 < k < m + n, 

is called a mixable shuffle of the words a and 6. 

Now fix A G k. Define, for a and b as above, the mixable shuffle product 

(6) ao+b:^ao+b^ ^ Al^la(a ® 6; T) G A®^ 

(cr,T)6S(m,n) k<m+n 

As in the case of the shuffle product, the operation o"*" extends to a commutative 
and associative binary operation on 

= A © © . . . 

k>l 

Making it a commutative algebra without identity. Note that this is so even when 
A has an identity 1a- In any case, we extend the product to 

(7) U1+{A) := U1+^{A) := A®'^ = k © A © ^ . . . , 

making III^ {A) a commutative algebra with identity 1 G k i23| . 
Suppose A has an identity 1a- Define 

(8) U1{A) := mk.A(A) ■-=A(S> m+^{A) 

to be the tensor product algebra, i.e., the augmented mixable shuffle product 

o on UI(j4) is defined by: 

(9) (ao (g) a) o {bo g) b) := (ao6o) g) (a o+ 6), oq, bo £ A, a, be m+(A). 
Thus we have the algebra isomorphism (embedding of the second tensor factor) 

(10) a:(m+(A),o+)^(l^®m+(A),o). 
Define the k-linear endomorphism Pa on nik(A) by assigning 

PA{ao(E)a) = 1a g) ao g) a, a G A®", n > 1, 

PA{aQ(g)c) = 1a g) cao, c G = k 

and extending by additivity. Let Ja ■ A —>■ UIk(j4) be the canonical inclusion 
map. Call {U1]^{A),Pa) the (mixable) shuffle Rota-Baxter k-algebra on A 
of weight A. The following theorem was proved in |28| . 
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Theorem 2.4. The shuffle Rota-Baxter algebra (IIIk(A), Pa), together with the 
natural embedding Ja, is a free Rota-Baxter h-algebra on A of weight A. More pre- 
cisely, for any Rota- Baxterk.- algebra {R, P) of weight A and algebra homomorphism 
f : A —> R, there is a Rota-Baxter h-algebra homomorphism f : (IIIk(A), P^i) —^ 
{R, P) such that f — f ° Ja- 

We will suppress k and A from IIIk,A(^) when there is no danger of confusion. 

2.4. The connection. We now establish the connection between quasi-shuffle prod- 
uct and mixable shuffle product. 

Let k be a commutative ring with identity. Let X — U„>iX„ be a Hoffman 
set. Then the pairing [•, •] in 10} extends by k-linearity to a binary operation 
on the free k-module A = k{X} on X, making A into a commutative k-algebra 
without identity, with grading An = k{X„}, the free k-module generated by X„. 
Let ^ = k ® A be the unitary k-algebra spanned by A. Then A = k{X} where 
X = {1} U X with 1^ := (Ik, 0) the identity of A. Here and in the rest of the 
paper, we will use 1a (instead of 1^) to denote this identity of A. We will call A 
(resp. A) the algebra (resp. unitary algebra) generated by X. 

With the notations in Eq. Q and ©, we have embeddings 

(3: m+{A) ^ m+(i) m(i), 

a I— > a I— > lyi <8i a. 

of k-algebras. Here the first embedding is induced by the embedding A ^ A and 
the second embedding is the natural one, HI+(^) HI(^) := Jl (g) HI+(^). 

Theorem 2.5. For a Hoffman set X , the quasi-shuffle algebra 21 = k(X) is iso- 
morphic to the algebra IH^(A) and thus to the subalgebra 1a (8> HI"'' (A) of HI(Jl) 
where the weight X is 1. 

Proof. We define 

f : X ^ X <ZA^ A'^^ C UI+{A) 

to be the canonical embedding. We note that both 21, with the concatenation 
product, and HI~''(^), with the tensor concatenation, are the free unitary non- 
commutative k-algebra on X . Thus / extends uniquely to a bijective map / : 21 ^ 
IH^(A) such that for any letters ai, • • • , a„ S X, we have 

f{ai ■ ■ ■ On) = ai (g) ■ • ■ ® a„ e A"*". 

To distinguish elements, we will use a — ai ■ • • a„ for an element in 21 and use 
:= oi (g) • ■ • (g) a„ for an element in HI"'"(^) in the rest of the proof. 
To prove that / is also an isomorphism between 21, with the quasi-shuffle product 
and ni~''(j4), with the mixable shuffle product o+, we just need to show that 
both products satisfy the same recursive relations. We first note that the recursive 
relation of * in Definition 12.21 can be rewritten as follows. For any m,n > 1 and 
a :— ai ■ ■ ■ arm b :— bi ■ ■ ■ bn with Oi, bj £ X, 1 < i < m, 1 < J < n, then 
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(1) . a *b ~ aibi + biai + [ai, 61], when m^n — 1, 

(2) . a*b = aibi • • • 6„ + 61 (ai * (62 • • • bn)) 
+ [ai,bi\b2 ■ ■ ■ bn, when m = 1, 71 > 2, 

(12) (3). a * 6 = ai ((02 ■ • • am) * bi) + biui ■ ■ ■ a^, 
+ [ai, 6i]a2 • • • ttm, when m > 2, n = 1, 
(4). a*b ^ ai{{a2 - ■ ■ am) * {bi ■ ■ ■ 5„)) + bi ((ai • • • a„) * (62 • • • 6„)) 
+ [ai, 6i]((a2 • • ■ am) * (^2 ■ • • bn)), when m,n>2. 

On the other hand, consider the set S{m,n) of mixable (m, n)-shufHes defined 
in Eq. 101. By 23, Eq. (4)], we have 



S{m,n) = Sifi{m,n) (J So,i{m,n) [J Si,i{m,n) 



where 

5i,o(m,n) = {((7, T) e5(m,n) 1(1, 2) ^r,a-i(l) = l}, 

5o,i(m,n) = {((7,r)e5(m,n)|(l,2)^r,a-i(m+l) = l}, 

5ia(m,n) = {{a,T)eS{m,n)\ (1,2) eT}. 

Further, by P- 137], for any A G k, 



Al^la(a® (g6®) = Oi ® ^ Al^lcr((a2 ® • ■ • <g a„) 5®; T) 

(cr,T)eSi,o(m,n) (<T,T)eS()n-l,ri) 



ai(g) ((a2 «!...«) a„)o+6«'), m > 2, 



Similarly, 



^ Al^la(a®®6®) - 61® ^ Al^lc7(a®(g(62®---®6„);'r) 

((T,T)e5o.i(ni.n) ((T,T)eS(m,n-l) 

61 (g) (a** 0+ (62 ® ... (g 6„)) , n > 2, 
61 (ga*^, n=l; 



and 



^ Al^l(7(a®®6®;r) 

(CT,T)e5i,i(m,n) 

= ^ A[ai,6i](gAl^lcr((a2(g...(ga„)g)(62(g...(g6„);r) 

((T,T)eS(m-l,n-l) 

A[oi, 61] g) ((a2 g) ■ • ■ g) a„0 0+ (62 g) • ■ • g) 6„)) , m > 2, n > 2, 

A[ai, 61] g) (62 <g ■ ■ • g) ^n), TO = 1, n > 2, 

A[ai, 61] g) (a2 (g • • • g) am), to > 2, n = 1, 

A[ai, 61], m — n — 1. 
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Since 

{a,T)eS{rn,n) 

((T,T)eSi,o(m,n) (a,T)£So,i(m,n) 
ia,T)£Si.i{m,n) 

we get 

(1) . a® o+ 5® = oi ® 61 + 61 ai + A[ai,5i], when m,n = 1, 

(2) . a® 0+ 6® = oi 61 (g) • ■ • ® 6„ + 61 (g) (ai 0+ (62 ® • ■ • «i 6„)) 
+A[ai, 61] g) 62 g) ■ • ■ ® when m = 1, n > 2, 

(3) - a® o"*" 6® = oi (g> ((02 (8) ■ • ■ «) a„) 0+ 61) + ai «) ■ • ■ (g) a„ (g) 61 
^ ' +A[ai, 61] g) 02 (g • ■ • (g am, when m > 2, n = 1, 

(4) . a® 0+ 6® = ai (g) ((02 g) ■ • ■ g) a„) 0+ (61 g) • ■ • g) 5„)) 
+61 g) ((ai g) ■ • ■ (g Om) 0+ (&2 g) ■ • ■ g) 6„)) 

+A[ai, &i] g) ((a2 g) • • • g) am) 0+ (62 g) • ■ • g) 6„)), when m,n>2. 

Thus when A = 1, we have /(a * 5) = a® 0+ 6® for all words a and b with m,n > 1, 
and hence for all a and b with m, n > since when to = or n = 0, we have a — 1 
or 6 = 1 and the multiplications through * and o"*" are both given by the identity. 
This proves the first isomorphism. The second one then follows from Eq. . □ 

Corollary 2.6. Under the same assumptions of Theorem \2.5\ and the additional 
assumption that \s. is a subfield of C, for any A £ k, the subalgehra Ill^(yl) of 
Ill^(yl) and the subalgehra 1a ® Yil^ {A) of H1{A) are Hopf algebras. 

In the next section, we will address the question on whether this Hopf algebra 
can be extended to a larger Hopf algebra in ni(^). 

Proof. Because of the isomorphism H10|l , we only need to prove the first part of the 
statement. When A = 1, this follows from Theorem 12.51 and Theorem 12.31 When 
A = 0, this is well-known (see [3^1, for example). 
Now assume A 7^ 1,0. We define a map 

g : m+(A) ^ m+(A) 

by g{ai g) • • • (g a„) — A"ai g) • • • g) a„, n > 1 and (7(lk) = Ik- Then by the first 
equation in Ijl^ll . we have 

5(aiO+6i) = gr(aig)&i+6ig)ai+A[ai, 61]) = A^(aig)6i+6i(gai + [ai, 61]) = X^{ai0^bi) 

which is just g{ai)Oi g{hi). Using the other three equations in and the induction 
on m + n, we verify that 

g{{ai g) • • • (g Om) (61 g) • • • g) bn)) = g{ai g) • • • g) a,„) g{bi g) • • • g) &„) 

for all m, 71 > 1. Thus we have ni^(A) is isomorphic to HI]^(A) and thus carries a 
Hopf algebra structure. □ 
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3. HOPF ALGEBRAS IN ROTA-BAXTER ALGEBRAS 

We first recall the following theorem from 21 ■ 

Theorem 3.1 (Andrews-Guo-Keigher-Ono). For any commutative ring k with 
identity and for any A G k, the free Rota-Baxter algebra IIlA(k) is a Hopf\<i- algebra. 

As shown in 0, when A = 0, we have the divided power Hopf algebra. 

We now extend this result to III (A) for a k-algebra A coming from a Hoffman set 
X. To avoid confusion, we will use Ik for the identity of k and \a for the identity 
of A even though they are often identified under the structure map k — > A of the 
unitary k-algebra A. 

Fix a A e k. First note that, as a k-module, 

m+(k) = k®" k e k e k®2 + . . . . 

n>0 

There are two copies of k in the sum since k®" = k = k®^. The identity of Ill^(k) 
is the identity in the first copy, which we denote by 1^" = 1 as we did in ((T)). Thus 
we have 

m+(k) = ki e kik © kif ® . . . = kif". 

n>0 

Then 

m(k) = k ® m+(k) = k(ik iT) 

n>0 

with the identity Ik O 1. Since k is the base ring, the algebra homomorphism Ulljl 
gives 

p : (m+(k),o+) 9^ (m(k),o). 

Thus, by Theorem 13. II we get 

Lemma 3.2. For any A G k, (UI^(k),o+) is a Hopf algebra. 
For now let A be any unitary k-algebra with unit 1^. Then 

m+(i) = i®" = ki © i © . . . 

n>0 

and 

m(i) = i m+(i) = (i ki) © i®2 ^ . . . . 

Since III (A) is an A-algebra, and hence a k-algebra, we have the structure map 
7 : k ^ III(A) given by 7(c) — cl^ 1- By the universal property of the free k- 
Rota-Baxter algebra Ill(k), we have an induced homomorphism 7 : Ill(k) III(A) 
of Rota-Baxter algebras. It is given by 

7(ik®in = iA®ir. n>o. 

Let 

7+ : m+(k) ^ m+(i), if" ^ 1^", n > 0. 

We have the following commutative diagram 

m+(k) m+(i) 
I I 
m(k) = k®m+(k) ^ m(i) = i®m+(i) 
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where the vertical arrow are the injcctive maps to the second tensor factors. 

Theorem 3.3. Let k C C &e a field. Let X be a Hoffman set and let the algebras 
A and A be the algebra and unitary algebra generated by X (as defined before 
Theorem\g^. Let A G k. 

(1) The algebra product o/ 7+(m+(k)) and m+{A) in m+(i) has a Hopf 
algebra structure that expands the Hopf algebra structures on 7+(III^(k)) 
(see Lemma \S.°^) and III"'' (A) (see Corollaru \2.h]) . 

(2) The algebra product o/ 7(111 (k)) and 1a ® in III(A) has a Hopf 
algebra structure that expands the Hopf algebra structures on 7(UI(k)) (see 
Theorem Ul]} and 1a ® 111+ (A) (see Corollarv W^ . 

See Theorem I,'-} .61 for a characterization of the elements in these Hopf algebras. 

Proof. Since the restriction of the isomorphism a : III"'' (A) 1a® III+(yl) in Hl()|l 
restricts to isomorphisms 7+(III+(k)) 7(III(k)) and III+(A) 1a®UI+(A), we 
only need to prove the first statement. Since the tensor product of two commutative, 
cocommutative Hopf algebras is a Hopf algebra assuming Proposition l3.4l 

which is stated and proved below, we see that 7+(HI~''(k)) o+ (1 ® ni+(j4)) is a 
Hopf algebra for any A e k by Theorem 13.11 and CoroUarv 12.61 □ 

Proposition 3.4. For any weight A G k, let o+ be the mixable shuffle product 
of weight A. The two subalgebras 7+(HI~''(k)) and HI+(A) o/ni+(A) are linearly 
disjoint. Therefore, 7+(HI+(k)) o+ HI+(A) is isomorphic to the tensor product 

7(m(k))®(i^cg)m+(A)). 

Proof. Let k C C, X, X, A and A be as in Theorem l3.3l Since X is locally finite, it 
is countable. So we can write X — {?/„ | n> 1}. Also denote y^ = 1^, the unit of 
A. Thus X = {yn | n e N} and A = ©„>oky„. For r > 1 and / = (ii, • ■ • , v) G N"", 
denote y^i = yi^ ■ • ■ ® t/i^. Then 

By convention, we define N" — N>o = {0}, and y^g = 1. Let 3 — Ur>oN>Q and 
3 = Ur>oN''. We then have 

U1+{A) = ®ie3ky^i, UI+ (A) ^ Qj^jky^i . 

Recall that 

7+(m+(k)) = ©„>oki®"- 

So to prove that ®„>okl^" and HI"'' (A) are linearly disjoint under the product 
o+, we only need to prove 

Claim 3.1. The set {1®" o"*" y^j | n > 0,/ G 3} is linearly independent. 

Before proceeding further, we give a formula for the product 1®" o+ y^/ which 
express a mixable shuffle product as a sum of shuffle products in Eq. 

Lemma 3.5. For any m > and I £ 3, we have 

II y^i = 2_^X I j 1/ 'Bly^i. 
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Proof. Define the length of / G N*" to be £{I) = r. We will prove by induction on 
w = m + When w = 0, we have m = = 0. Then and j/®/ are both 
1, so the lemma is clear, as is if either to = or £(/) = 0. Suppose it holds for 
all o+ y^i with m + i < w. For given if™ and 2;®/ = ® ■ ■ ■ ® y^,, with 
m> 1, r > 1 and m + r = w, let y' — yi^ ® ■■■ ® yi^ if r > 1 and j/' = 1 if r = 1. 
Applying the recursive relation of 0+ in Eq. Ijl^fl . the induction hypothesis, the 
Pascal equality and the recursive relation of III in Eq. , we have 

ir V^I = ® (1^^"-^' 0+ y^j) + y,, ® (ir 0+ y') + Ay,, ® 0+ y') 

= (E (:) <"-'-^'niy«,^ (j^x^ ("7^) )my'j 
= 1^0 fx:\^ f ") <-^-^'myJ ® fl^A' f":^) 'my'") 
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Since ® (1 Uly') = Vii ® y' ~ y = if Uly, we get exactly what we want. □ 

We continue with the proof of Proposition lST^ For r > 1, let [r] = (1, • • • , r). For 
a sequence / = (ii, • • ■ ,ir) G N'', denote SSupp{I) (called sequential support) for 
the subsequence (with ordering) of / of non-zero entries. For an all zero sequence 
I — (0, • • ■ ,0) and the empty sequence 0, we define SSupp{I) — 0. We then get a 
map 

SSupp -.3-^3. 
Clearly, 3 = {Ie3\ SSupp{I) = /}. So 

3= U ie3SSupp-'{I). 
For each I e3, consider the subset 0/ = {y(g,j \ J G SSupp~^{I)}. Then we have 

{y^i\le3}^ \Jie3O1. 

So 0/ span linearly independent subspaces of III(^). 

By Lemma [3.51 if" 0+ y^i, n > 0, is in the linear span of 0/. Thus to prove 
Claim im and hence Proposition 13.41 we only need to prove that, for a fix / G 3, 
the subset {1®" o"'" y^i | n > 0} is linearly independent. 

Suppose the contrary. Then there are integers ni > n2 > ■ ■ ■ > rir > and ci =/= 
in k such that X]i=i Cjlf yi = 0. Express this sum as a linear combination in 
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terms of the basis 0/. By Lemma rTKl the coefficient of 1^"^ ®yi is ci, so we must 
have ci = 0, a contradiction. □ 

It is desirable to characterize the elements in the Hopf algebra 7+(III^(k)) o+ 
III''" (A). This is our last goal in this article. Recall that the length of with / G 
N*", r > 0, is defined to be i{y^r) = = r. For a given / e N", the sum '}^y(^j 
over J e N" with SSupp{J) = SSupp{I), is called the one-shufHed element of 
y^i, denoted by O{y0i). So 0{y^i) is the subset of 0/ consisting of elements of 
length £{I). For example, if / = (2, 0, 1), then the corresponding one-shuffle element 
of = y2 <8) 1a ® 2/1 is 0{yt^i) ^ y2 ® '^A ® yi ^ '^A ® y2 ® yi ^ y2 ® yi ® Ia- 
On the other hand, 0{y^i) is itself if / is either an all zero sequence or an all 
non-zero sequence. It is so named because the sum can be obtained from shuffling 
the subsequence of of the l^-entries with the subsequence of / of the non-1^ 
entries (from SSupp{I)). To put it in another way, define a relation ~ on J by 
Ji ~ I2 if — (-{I2) and SSupp{Ii) — SSupp{l2)- Then it is easy to check that 
~ is an equivalence relation and a one-shuffled element is of the form 2/® J where 
the sum is taken over all J in an equivalence class. 

We now give another version of Theorem 13.31 

Theorem 3.6. Under the hypotheses of Theorem the subspace 0/ III^(A) 
spanned by one-shuffled elements form a Hopf algebra that contains the Hopf alge- 
bras -f+ {m+ (k)) andUl+{A). 

By Theorem 13.31 we only need to prove the following lemma. 

Lemma 3.7. The product o/7+(m+(k)) and U1+{A) in m+(i) is given by the 
subspace generated by one-shuffled elements. 

Proof. To prove the proposition, let U be the product of 7+(III^(k)) and III^(A) 
in III^(^), and let V be the subspace of one-shufHed elements of Ill^(yl). Then 
by Lemma f3. 51 and the comments before the theorem, we have U C V. To prove 
V 'Z U, we only need to show that, for each fc > and / G (N+)", n > 0, the one- 
shuflled element if^Ulx^i is in U. When n = 0, x^i = 1. So iflUxf^i = if 
which is in 7+(III'''(k)) and hence in U. When n > 1, we use induction on k. When 
fc = 0, then 1®'= m x^i = X(g)i which is in m+(A), hence is in U. Assume that it 
is true for l®'^, k < m and consider 1®™ UIx®/. By Lemma T^. 51 we have 

The left hand side of the equation is in U and, by induction, every term on the 
right hand side except the first one (with i = 0) is also in U. Thus the first term, 
which is l®™IIIy^, is also in U. This completes the induction. □ 
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